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Abstract. The aim of this paper is to study large deviations for the self-similar solution of 
, a Kac-type kinetic equation. Under the assumption that the initial condition belongs to the 

domain of normal attraction of a stable law of index a < 2 and under suitable assumptions on 
the collisional kernel, precise asymptotic behavior of the large deviations probability is given. 
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1. Introduction 



This paper deals with the probability of large deviations for the solutions of a class of one 
dimensional Boltzmann-likc equations. Specifically, given an initial probability distribution pg on 
S(ffi), the Borel a- field of K, we consider a time-dependent probability measure p t solution of the 
homogeneous kinetic equation 



(1) 



J d t pt +p t = Q + {pt,Pt) 
\po = Pa- 

Following [3l[Tl], we assume that Q + is the smoothing transformation defined by 



do (2) Q + (P, P) = Law(iX! + RX 2 ) 



where p is the law of Xi,X 2 , (L,R) is a given random vector of K , and (L,R),Xi and X 2 are 
stochastically independent. 

The first model of type ([J)-© has been introduced by Kac [22], with collisional parameters 
L = s'm9 and R = cos (9 for a random angle 9 uniformly distributed on [0, 27r). In the original Kac 
\ equation p t represents the probability distribution of the velocity of a particle in a homogeneous 

gas. In addition to the Kac equation, also some one dimensional dissipative Maxwell models for 
colliding molecules, see e.g. [8] [25] [27], can be seen as special cases of {l])-©. Moreover, equations 
([I])-© have been used to describe socio-economical dynamics see, e.g., O [15] [24] [26] [29] and 
\ the references therein. In this last case particles are replaced by agents in a market and velocities 

by some quantities of interest (money, wealth, information,...). Finally, it is worth recalling that, 



using results in [10] [IT], it can be shown that the isotropic solution of the multidimensional inelastic 
Boltzmann equation [9] can be expressed in terms of the solution of equation {T]) for a suitable 
choice of (L,R). 

The generalized Kac-equation UJ)-© has been extensively studied in many aspects. In partic- 
ular, the asymptotic behavior of the solutions of ©-© has been treated in details in [21 [51 111). 

As for the speed of convergence to equilibrium, explicit rates with respect to suitable probability 
metrics have been derived in various papers. For the Kac equation see [T3] [14] [17] , for the inelastic 
Kac equation see [4], for the solutions of the general model CE])-© see (2] [3] [6]. 

Many of the above mentioned results are based on a probabilistic representation of the solution 
Pt- In point of fact, as we will briefly explain in Section 12.21 it can be proved that the unique 
solution p t of ([I])-© is the law of the stochastic process 

(3) V t =J2^o 

3 = 1 

where vt is a Yule process, [/3j n ] j n are suitable random weights and Xj are independent identically 
distributed (i.i.d., for short) random variables with law po- 
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The aim of this paper is to study large deviations for the (eventually rescaled) solution p t when 
the initial condition po belongs to the domain of normal attraction of an a-stable law. More 
precisely, we will study the large deviation probability for e~ ttl ^Vt when, for a suitable p(a), 
e~ tft ( a )Vt converges in law to a scale mixture of a-stable distributions. In the following we shall 
assume that a < 2, the study of the case a = 2 is postponed to future work since it requires 
completely different techniques. 

In view of the probabilistic representation ([3]) it is not surprising that the study of the large 
deviation probabilities for p t is strictly related to large deviations for sums of i.i.d. random 
variables. 

Let us briefly recall these classical results. If a S (0, 1) U (1, 2) and if (X n ) n >i is a sequence of 
i.i.d. random variables in the domain of normal attraction of an a-stable law, centered if a > 1, 
then, n~ x l a £" =1 X, converges in law to an a-stable random variable. Moreover, if x n — > +oo, 
then 



■it 

(4) p{ n~5 Y\x\ >xA ~P{n"s max > x n } ~ 

I. ^— ' > j=l,...,n X2, 



i=l 



where Co is a positive constant determined by the law of X\ . See [TH1 HH1 US] ■ For more information 
on large deviations for sums of i.i.d. random variables see, for example, |12U28) and the references 
therein. 

Our main result, which is stated in Theorem l3.ll is reminiscent of ((4]). It can be summarized by 
saying that if the initial distribution po belongs to the domain of normal attraction of an a-stable 
law with a < 2 and the collision coefficients (L, R) satisfy some additional assumptions, then 

P{\e-<»WV t \ > xt} ~ P{e-^ max \[3 JVt X 3 \ > x t } ~ ^ 

j=\,...,v t X t 

as Xt goes to +oo. As in the i.i.d. case, this result can be interpreted by saying that the main part 
of probability of large deviations is generated by one large summand comparable with the whole 
sum process Vj. 

The paper is organized as follows. Section 12.11 is devoted to a brief review of some known 
results on the self-similar asymptotics for the solutions of ((T|) . Section 12.21 contains the detailed 
description of the probabilistic representation ((3|). In Section 12.31 we provide some results on the 
process H t = maxj = i r .. j „ t \(3j Vt Xj\. In particular we show that the law of H t satisfies a kinetic 
equation of type |T]) for a suitable collisional kernel. Section |3] contains the large deviation results 
for p t . Section U deals with the study of large deviation probabilities for weighted sums of i.i.d. 
random variables. The proofs of the results stated in Section [2] and [3] are collected in Section [5] 

2. Self-similar asymptotics for the solutions 

In the following, all the random elements are defined on a given probability space (f2, J 7 , P) and 
E denotes the expectation with respect to P. 
Throughout the paper we assume that 

L and R are non-negative random variables such that P{L > 0} + P{R > 0} > 1. 

As for the initial probability distribution p~o is concerned, we will assume that it belongs to 
the domain of normal attraction of an a-stable law. It is well-known that, provided a ^ 2, a 
probability measure po belongs to the domain of normal attraction of an a-stable law if and only 
if its distribution function Fq(x) := p~o{(— 00,2;]} satisfies 

(5) lim x a {l - F (x)) = c+ < +00, lim \x\ a F (x) = c < +co. 

X— 5- + OG X— > — OO 

Typically, one also requires that cj + Cq > 0. See for example Chapter 2 of [21] . 
Finally, let us introduce the convex function S : [0, +00) — > [—1, +00] by 

S(s) :=E[L S +R S ] - 1, 

with the convention that 0° = and let 

M*) == ^ (« > 0) 
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be the so called spectral function of Q + , see [5] and (IT] . 

2.1. Convergence to self-similar solutions. In the study of the asymptotic behavior of the 
solutions of ([I]), a fundamental role is played by the fixed point equation for distributions 

(6) Z = S{a) {L a Z x + R a Z 2 ) 

where Z,Z\,Z 2 are i.i.d. positive random variables, is a random variable with uniform distri- 
bution on (0,1), (Z, Zx,Z 2 ), and (L,R) are stochastically independent. 

As already recalled in the introduction, the unique solution p t to (HJ-© is the law of the 
stochastic process Vt defined in (J3J. Further details on this probabilistic representation will be 
given in Section |2"T2"1 The next results, concerning the convergence of a suitable rescaling of Vt to 
the so-called self-similar solutions of ([1]), are proved in [2]. 

Theorem 2.1 (CLT when a/1, 0). Let a £ (0, 1) U (1, 2) and let condition © be satisfied for 
some (cq , Cq) such that Cq + > 0, with J vpo(dv) = if a > 1. If fi(5) < p(ct) < +oo for some 
S > a, then e^^'Vt converges in distribution, as t — > +oo, to a random variable Voo with the 
following characteristic function: 

(7) E[e ifv °°] = E[cxp{-|^| Q AZ co (a)(l - ^tan(7ra/2) sign£)}] (£ £ K) 
where 

(R) A = (4 + c o > = 4 - c o 

K) 2r(a)sin(7ra/2)' ' c+ + 

and the law of Z cx>(a) is the unique positive solution to (|6|) with E[Zoo(a)] = 1. 

Further information on the mixing random variable Zoo (a) are given in Proposition 15.21 Sec 
also 0. 

The results concerning the case a = 1 are here stated under slightly more general assumptions 
than in [2] . For completeness a sketch of the proof is given in Section [5] 

Theorem 2.2 (CLT when a = 1). Let §5§ holds with a = 1 and cj = c^ > 0. Suppose, in 
addition, that 

(9) lim / xdF (x)= lQ 



R— >+oo 



(-R,R) 



with — oo < 70 < +oo. If n(5) < p(l) < +oo for some S > 1, then e ^M*^ converges in 
distribution, as t +oo, to a random variable Voo with the following characteristic function: 

(10) E[exp(^K X) )] =E[e z ~ (1)(l7o «- c o +T l«D] 

and £/ie law of ^(l) zs £/ie unique positive solution to ([5]) /or a = 1, wi£/i E[Z oc (l)] = 1. 

Remark 1. In order to study the large deviations for p t , in what follows we will need to assume 
that Cq" + Cq > 0, even if both Theorem l2.ll and Theorem 12. 21 hold also for cj + c^ = 0. In this last 
case, Theorem l2.ll is valid with A = rj = and hence Voo = with probability one, while Theorem 
is valid with Voo = 7o-^oo(l)- 



Remark 2. Let us consider a random vector (L, R) such that p.{a) = 0, that is E[L a + R a ] = 1. 
j4s a consequence of the previous results, ifK[L s + R s ] < 1 /or some S > a, then Vt converges in 
distribution to Voo- In this case Z 00(a) satisfies the fixed point equation 

Z = L a Z 1 + R a Z 2 

and it is easy to see that the law poo of Voo is a steady state for equation ((T|), i.e. poo = Q + (poo, Poo)- 
This case has been extensively studied in [3] . 
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2.2. Probabilistic representation of the solution. The proofs of Theorems 12.11 and 12.21 are 

based on the fact that Vt is a randomly weighted sum of i.i.d. random variables. In [5] it has been 
shown that the unique solution of (HJ)- ([2]) with initial datum p~o is the law of 

i=i 

provided that 

• (Xj)j>i is a sequence of i.i.d. random variables with distribution po; 

• ( v t)t>o is a Yule process, see e.g. [T], hence in particular 

P{v t =n} = e- t (l-e- t ) n - 1 

for every n > 1 and t > 0; 

• (/^j,n : i = 1) • • • j ")n>i is an array of non-negative random weights; 

• (Xj)j>i, (v t )t>a and (/3j, n : j = 1 5 • • • , «-)n>i are stochastically independent. 

As to the definition of the weights f3j n 's is concerned: /J^i := 1, (/3i,2, ^2,2) := (Li,Ri) and, for 
any n > 2, 

. ^. (A.,n+1) • ■ • ) Ai+l,n+l) 

:= {fll,ni ■ ■ ■ 1 /3j„-l,ni inft»,n! RnPl n ,n, Pl n + l,m • • • j Pn,n)i 

where (L n , i?„)„>i is a sequence of i.i.d. random vectors distributed as (L, i?), (/ n ) n >i is a 
sequence of independent random variables uniformly distributed on {l,...,n} for every n > 1, 
(L„, R n )„>i and (/„)„>! are independent. 

2.3. The max-process iJ t . Since we shall compare the large deviations of e - ^"-''^ with the 
large deviations of e - ^")*!^, where 

iJ t = max l/Sj^-Xjl, 

l<j<iy t 

we start by providing some results on this last process. First of all, it is worth noticing that the 
law of Ht satisfies an homogeneous kinetic equation of the form ([TJ with Q + replaced by the kernel 

(12) Q + (p,p) = Law(max{L|Xi|,i?|X 2 |}) 

where, as usual, X\, X2, (L, R) are independent and X{ has law p for i = 1,2. 

Theorem 2.3. Let Sj t (x) := P{H t < x}, then 

( d t Sj t (x) + Sj t (x) =E[Sj t (x/L)Sj t (x/R)} 
\Sio(x)=P{\X 1 \<x}. 

for every x in R, with the convention Sj t (x/0) — if x < and i5 t (x/0) = 1 otherwise. 



(13) 



Following the same line of reasoning of [2J[3] we prove the next result on the asymptotic behavior 
f e -M(«)t# t . 

Theorem 2.4. Let a £ (0, 1) U (1, 2) and the hypotheses of Theorem l2.ll be in force, or let a = 1 
and the hypotheses of Theorem 12.21 hold. Assume also that cq = + c^ > 0. Then e~^ aS>t H t 
converges in distribution, as t — > +00, to a random variable iJoo with the following probability 
distribution function: 



E 



if x > 



( 14 ) P i H °o < x ) = \ P{Z 00 {a) = Q) ifx = 

if x < 

where the law of Z oc (a) is the unique positive solution to with E[Z 00 (a)] = 1. 



It is useful to note that Theorem 12.41 states that the law of H oo is a scale mixture of Frechet 
distributions. 
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3. Main results: large deviations for p t 
As a consequence of Theorems 12.1112.21 one has that, if x t — > +00 as t — > +00, then 

lim P{\e.-^ a)t V t \ > x t } = 0. 

t— > + oo 

The main result of this paper concerns the study of the speed of convergence of such a probability 
to zero under suitable conditions on the function /i(s). In order to state the results, we need some 
more notation. When 5(2a) < +00 let h(t) : [0, +00) — > [0, +00) be the function 

if /i(2a) < /i(a) and 25(a) = —1; 
if p(2a) < p(a) and 25(a) < -1; 
if /i(2a) > /J,(a); 

if /i(2a) = /x(a) and < 5(a) for a fixed r/ > 0; 
if /i(2a) = n(a) and 25(a) < -1; 
if /x(2a) = p(a) and 25(a) = —1; 
if /i(2a) = fj,(a) and -1 < 25(a) < 0. 

Theorem 3.1 (Large deviations). Let a 6 (0, 1) U (1, 2) and the hypotheses of Theorem 12. II be in 
force, or let a = 1 and the hypotheses of Theorem 12.21 hold. Assume also that 5(2a) < +00 and 
c := c+ + c~ > 0. 

• If jt*(2a) < A*(a) and 25(a) > —1, then, for every Xt such that xt — > +00 as t — > +00 , 
one has 

P{\e-rt«>*Vt\ > xt] 



(15) 



h(t) := < 



t 

e -(25(a)+l)t 

e 2a(ft(2a)-jt(a))t 

e 77< 

te -(2S(a)+l)t 

t 2 
t 



(16) 



(17) 



l im -Lp{| e -"C«)Vt| > **} = i im 



1 



and 



lim 



P{| e -M(")V t > X t } 



= 1. 



/A(t) 



-00 as t ^ +00 



-00 P{| e -A<K>t# t | > Xt } 

• J/ either fi(2a) > /i(a) or 25(a) < —1 and x t is smc/j i/iai x^ 
/or some e > 0, with h(t) as in (|15| . £/ien ()16 j) - (|17j) /10/d irwe. 

Remark 3. Let us consider Theorem 13.11 in the particular case in which ~E\L a + R a ] = 1 and 
hence = 25(a) > — 1. Then, z/E[L 2a + R 2a ] < 1 and xt — > +00 ast-> +00, one /ias 

p{\Vt\>x t } p{|y t |>x t } 



(18) 



lim -±P{\V t \ > x t } 

t— > + oo Cq 



lim 



lim 



t^ +ca P{\V OQ \> x t ] P{\H t \ > x t } 

where the law of Voo is a steady state for equation ([T]) . 



1 



As pointed out in the Introduction, the results stated in the previous theorem are related to 
large deviations for sums of i.i.d. random variables: Let a 6 (0, 1) U (1,2) and let (X n ) n >i be a 
sequence of i.i.d. random variables in the domain of normal attraction of an a-stable law, centered 
for a > 1, then, 



(19) 



lim 

n— >-{-oo 



iP{\X ± \ >n 1 / a x n } 



= lim 



p {\n~"Eti x i\ > X n} 



00 P{maxj = i i ... i „ \Xj \ > n 1 ' a x n } 



= 1 



whenever x n — > +00. See [19] and [20]. It follows from ([5]) that P{|Ai| > n«i n } ~ cq/(ux"). 
Moreover, if S a is the a-stable random variable limit of Ylj—i Xj, then, P{|S' Q | > x n } ~ 
Co/a;" , since each stable random variable belongs to its own domain of normal attraction. Conse- 
quently 



(20) 



lim 

n— >-\-oo 



P{\S a \ >x n } 



lim 

n— H-00 Cq 



a r 

«pj 

l 



i=l 



Xi > X n 



1. 



At this stage, it should be clear that equations (IT6l - p7]) - ([T5)) provide analogous results for our 
processes. 
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4. Large deviation for sum of weighted i.i.d. random variables 



The present section deals with the study of the probability of large deviations for weighted 
sums of i.i.d. random variables. This study is a generalization of the large deviation estimates 
presented in |T9j [20] and, besides the interest it could hold in itself, it is the first step in the proof 
of Theorem O 

Let (Xj)j>i be a sequence of i.i.d. random variables with common distirbution function Fq and 
[bj n : j = 1, . . . , n; n > 1] be an array of non- negative weights. Let 



b{n) :=max{b jn : j = l,...,n} and &( 1:n ) := (b ln , . . . , b nn ). 
If F satisfies ([5]) , for every x > define 



TZ(x) := — P{\Xi\ > x} - 1 (c :=c+ + Co 
Co 

n{x) := sup \TZ(x)\. 

y:y>x 



Clearly 
(21) 

hence H72.Ho, 
(22) 

Finally, set 

(23) 

and 



P{\X t \ >x} = c a x- a (l+K(x)), 



sup x>0 \7l{x)\ < +oo and 



lim K(x) 

x—>-\-oo 



lim K(x) = 0. 

X — ^-j-QO 



K := codl^loo + 1) 



Lemma 4.1. Assume that Fq satisfies ([5]) with cq = Cq + c > 0. Moreover, if a — 1 assume 
that Cq = Cq and that ((9]) holds, while if a > 1 assume that K[Xi] = 0. Then, for every x > 0, 



n > 1, < e < 1 and 7 > 0, the following inequalities are valid 

» 



(24) 



A v ' (ex) 
x a P{\S n \>x}> col 



x(l 



b(n) 
2 



K 2 



x a (l + e) 



•■a I 



J=l 



V6 a 

3=1 



and 



(25) 



x a P{\S n \ >x}< 



CO 



(l-e)< 



7\' 2 
A o 



1 + 72 



6(n) 



(.0(27-1) £22,2-0+2(0-1)7 



2A f 



i (2-a)x( 2 - a )( 1 -r)J ^ 
\ 1=1 
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where K x = Kl/(l—a) 2 if a < 1, K x = K^a 2 / (l-a) 2 ifa>l and K x = (lo+sup^ | f,_ R H j ydF (y)- 
7o|) 2 tf a — !■ Moreover, 

n ( n \ 

(26) i =1 K ' V =1 / 

n 
3=1 



b(n) 



Proof. The proof of this lemma is an adaptation to the present case of the techniques used in 

IBS Eg. 

Proof of ([2^1 . Set 

S n ,k : = ^2 b jnX 3 k = l,...,n 

l<j<n.j^k 

and 

Aj := {\b jn Xj \ > (1 + e)x, \S n ,j\ < ex}. 

Clearly 

U? =1 AjC{\S n \>x} 

and hence, by Bonfcrroni inequality, 

n 

p{\s n \>x}>Y / P(A ] )- £ %n^). 

i=l l<j<fe<n 

Now, from the independence of the Xj's, one obtains 

P(Aj n A k ) < P{\b, n X,\ > (1 + e)x}P{\b kn X k \ > (1 + e)z}. 

and 

P(Aj) = P{\b jn Xj\ > (1 + e)x}P{\S n>j \ < ex}. 

Hence 

(27) P{\S n \ >x}>£ P{|6 j „X j | > (1 + e)x}P{|S„ J -| < ex} - ( ]T P{|^ | > (1 + e)x} 

i=i \j=i 

Furthermore, for every j = 1, . . . , n, 

(28) P{|Snj| < ex} > P{|5„| + 6(71)1^1 < ex} = A<# n) (y) 
and from (|2"T ]) -([2"5 |) one gets 

c ° b 3n ( , *Ml + e)NN m| . v . ^ , , _ &?„ 



Combining (|27|). (|28|) and ((29]) one obtains 
Proof of ([25]). Define 

15„ := ft^X^^^-l < xi} 

n 

S n '■= Yj n 

3=1 

E n := U] =1 {\b jn Xj\ > (l-e)x} 
F„ := Ui<i<j< n {\bj n Xj\ > x 7 , \b in Xi\ > x 7 } 
G n := {\S n \ > ex} 
It is easy to see that {|£„| > x} C E n U F n U G n and hence, 
(30) P(\S n \ > x) < P(E n ) + P(F n ) + P(G n ). 
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From (pnj) one obtains 



(31) 



and 



(32) 



P(E n )<Y { P(\bjnX J \>{l-e) X )=Y {x 

'z(l-e) 



i + n 



x(l-e) 



■i x a (l - e) a 



1+TZ 



b(n) 



P(Fn) < J2 P (\ b ™X*\ > ^)P(\b jn Xj\ > x*>) 

l<i<j<n 



E 

l<i<j<n 



x 2~/a 



i + n[ — ))[i + Ti[ — 



< K, 



Tl 



-2a-f 



where Kq is defined in (J23J) and 7?.(x 7 /0) := 0. From Chcbyshev inequality 

i 1 n 

P(G n )<—E[Sl]<— e[£y* + £ ^ y J« 



(33) 



< 



n n 

2^2 ( E E t y /"] + ( E i e k 



J — 1 l<i,j<n 
2\ 



i=i 



Now 



Note that if 6 jn = then E[Y^J = lEfY^]! = 0, hence from now on we assume that bj n > 0. 
Ep£] = 6? n E[|X,fl{|X,-| < sV6 in }] < 26 2 „ 



yP{\X 1 \>y}dy. 



Since P{|Xl > y} < K y~ a , it follows that 
(34) 



It remains to consider |E[Y,-„]|. If a < 1, then 



(35) \E[Y jn ]\<b jn 



xyb. 



P{\X!\ >y}dy<b jn K 



1 — a 



If a > 1 and E[Xi] = / ydF (y) = 0, then 

\nYjn}\=b jn f ydF (y) 
J{y.\y\<xi/b jn } 

(36) 



J .i» 



{y:\v\>x-> /b jn } 



ydF (y) 



< bi 



/ P{ \X 1 \>y}dy+—P{\X 1 \>—} 



Finally, if a = 1, by assumption 



+oo 



X^/bj 



"dy + x^-^b"- 1 



= bf n K -x^\ 

J a — 1 



K := sup | / yF (y) - 7o| < +oo. 



R>0 J(-R,R) 



Hence, in this case, one gets 



(37) 

■ l{y.\y\<x-r/b jn } 

Combining flU-fEZ]) one gets pj)) . 



ydF Q (y) - 70 + &,'„7o < b jn (j + K) 



LARGE DEVIATIONS FOR THE SOLUTION OF A KAC-TYPE KINETIC EQUATION 







Proof of <PS|) . By Bonferroni inequality, using once again (f^Tj) and (f2"5|). one gets 

n 

P{ max 16^-1 >x}> \P{\b jn Xj\ >x}~ \ P{\b jn Xj\ > x, \b kn X k \ > x} 

1< 7 < n L — J £ — * 

J=l l<j<fc<n 

^£^-*GP-fl(X>s.) 2 

3=1 V ' 3=1 

and 

P{ max |6,, n X,| > *} < £p{\b 3n X 3 \ > x} < £ + 

3=1 3=1 V ' 

that yields (gSJ). □ 



Remark 4. Notice t/iat i/7 G (1/2,1) and a e (0,2), tfien (2-a)(l -7) > and 0(27 - 1) > 0. 
Moreover, if 7 < 1 and a < 1, i/ien (2 — a) + 2 (a — 1)7 > a > 0, while, if a > 1, i/ien 
(2 - a) + 2(a - 1)7 f a for 7 1 1. Finally, a(2^ -l)|a w/ien 7 t 1. 

A simple consequence of Lemma 14.11 and Remark |4] is the following large deviations result for 
the weighted sum S n = Ylj=i bjnXj. 

Corollary 1. Assume that Fq satisfies ||5j) with cq = + Cq > 0. If a = 1 assume also that 
Cq = c^j~ and t/jat ([9]) holds, while if a > 1 assume that E[Xi] = 0. If b(n) — > 0, X)j=i — * 1 
and x„ — > +00, then 

lim x"P{\S n \ > x n } = c . 



1 1 — y -\- oc 



5. Proofs 

5.1. Preliminary results. Let a be a given positive real number such that K[L a + R a ] < +00. 
For every integer number n > 1 set 

(38) Af„(a):=V/^„ and M n (a) := 

rr \ J ' m n (a) 

where 

r(n + 5(a)) 

m„(a) - 



r(n)r(5(o) + 1) 

Note that, as n — > +00, by the well-known asymptotic expansion for the ratio of Gamma functions, 

( 39 ) ^ = nS(a) f(^Ti)( 1 + (^ 

For every a > 0, set also 

/3(n) 

/?(„) := max ^ „ and /3 {n) := — T , 

i<3<« m„(a)« 

and recall that A<(a) = S(a)/a. Let us collect some results related to the sequence (M n (a)) n >i 
proved in [2]. 

Proposition 5.1 (j2). Let a > smc/i that E[L a + R a ] < +00. 

(i) For every n > 1 

E[M„(a)] = m„(a). 

(ii) M n {a) is a positive martingale with respect to the filtration (G n ) n >i with 

Qn = 0-(Li, Ri, . . . , L„_l, Rn-l, h, ■ ■ ■ 1 In-l), 

and E[M„(a)] = 1. Hence, M n (a) converges almost surely to a random variable M^a) 
with E[M OQ (a)] < 1. 

(iii) If for some 8 > and a > one has n(S) < fJ-(a) < +00, then /?(„) converges in probability 
to 0. 



in 
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(iv) If fi(S) < n{a) < +00 for a < S, M n (a) converges in L 1 to M OQ (a) and E[7\/ oc (a)] = 1. 
Let us define, for every t > 0, 

Y t :=m Vt {a)e- s ^ t . 

Proposition 5.2. Let fj,(5) < n(a) < +00 for a < S and let M 00 (a) be the same random 
variable of Proposition 15.11 Then, there exists a random variable E with exponential distribution 
of parameter 1, with E and M oa {a) independent, such that 

(40) Y t 



T(S(a) + 1) 
and 

(41) e-^MM -> =: Z^a) a.s. and m L 1 

T(S(a) + 1) 

as t — > +00. Moreover, for every t, 

(42) Efe^^l'M^a)] = E^fa)] = 1, 
the law of Z 00(a) satisfies the fixed point equation ^ and 

(43) E^a) 5 /"] < +00. 
Finally, 

(44) p {vt) -»• and ^e"^* -> 
in probability as t — > +00. 

Proof. It is well-known that if (t't)t is a Yule process, then e vt is a martingale and converges 
a.s. to an exponential random variable E of parameter 1, see e.g. [T]. Hence, by (|39[) . Y( = 
e- s(a)t m Vt (a) converges a.s. to E s(a) /T(S(a) + 1). By (iv) of Proposition |5~TI it follows that 
M Vt (a) converges a.s. and in L 1 to M^a). Note that M 00(a) is measurable with respect to the 
cr-field generated by the /3 jn 's and E is measurable with respect to the c-field generated by (vt)t- 
This implies that E and Moo(a) are independent. Since e~ s ^ t M l , t (a) = YtM Vt (a), it follows 
that e~ s ^ a ' t M Vt (a) converges a.s. to E s ( a 'M 00 (a)/T(S(a) + l). Moreover, recalling that for every 
7 > -1 and < u < 1 

(45) V T( 7 + n) x (7+1) 

1 j ^r(n)r( 7 + i) u uj 

and in view of (i) of Proposition UTT] 

+00 

E[e- s( - a)t M Vt (a)} =e' s{a)t ^ e"*(l - e -*)"- 1 ™„(a) 

n=l 

_ -(S(a)+l)t Vfl _ r -tNn-l r ( g («) + n ) _ 1 

£T } r(n)r(5(a) + l) 



for every i. By the independence of -E and M oc (a) and by (iv) of Proposition 15.11 one easily see 
that 



E[Z oc (a)] = E Moo (a)— — — — = 



= 1. 



T(5(a) + l)J v " lX(S(a) + l) 

Now using (j42|) and the fact that e" s ' tt ''M„ t (a) is non-negative, it follows that the convergence 
of e"' s ' Q ' i M„ i (a) holds in i 1 too. In view of Propositions 5.3 and 2.1 in [2] the law of Z 00(a) is a 
solution of the fixed point equation (|6]) and (|43[) holds. 

The proof of (|44]l follows immediately from (iii) of Proposition 15.11 and (|40p . □ 
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Denote by B the cr— field generated by the array of random variables [/3j n ,j = 1, . . . , n\ n > 1]. 
Given e > and x t — > +oo as t — > +oo, define the stochastic process 

n 



TI>1 



3 = 1 



Lemma 5.3. Let the same hypotheses of Theorem 12.11 or Theorem 12.21 be in force for some a in 
(0,2). Then L 1 as t -> +oo. 

Proof. Note that < A t < 1, hence 

0<E[|A*-1|] = l-E[A t ]. 

Furthermore 

E{A t ]=P{e-^ t (\V t \+P(v t )\X 1 \)<ex t }. 
From Theorems [2~Tll2^1 one knows that e~^ a)t V t converges in distribution. Moreover, from 



([44]). one gets that e~ f3{v t )\Xi\ converges in probability to zero. Hence, {e'^WV^ 
(3(vt)\Xi\)) t>Q is a tight family. This means that, for every sequence t n — > +oo and for ev- 
ery n > 0, there exists K such that mi n P{e~^ a)tn {\V tn \ + P(vt n )\Xi\) < K} > 1 - 77. Since 
x tn — > +00, for sufficiently large n one can write 

1 > E[A t „] > P{e-^ a ^(\V t J +PM\Xi\) <K}>l-n. 



Hence E[A t ] — » 1 and A t -> 1 in X 1 . 
Lemma 5.4. IfS(a) < +00, one has 

n 

(46) E[M n (a) 2 } < (7 gi2a(M(2a)- M (a))-l 



□ 



/or every n, C being a suitable constant. 

Proof. From the definition of m n (a) we have m„ + i(a) = m n (a)(l + S ) and from the definition 
of M„(a) we obtain 



M„+i(a) - M„(a) 



M„(a)/ 5(a) 



Vti + 6 (a / ' 



m„(a) Vn + <S(a) 



P? n (L n + R n -l) 
m n+ i(a) 



Below the symbol C designates a constant, not necessarily the same at each occurrence. 

\M n+1 (a) - M n (a)\ 2 < 2 f M„(a) 2 V + £ I{/„ = i}-^" + " ^ ^ 

\ \n + Dim/ *— d 



i=l 



m n+ i(a) 2 



< C 



< C 



1 n 



^ m»(a) 

2 — 1 



ETrrr -1 P]n( L n + Rn ~ I) 2 



1 



« o2a 
Hjn 



m n+ i(a) 2 

EirfT -1 Pjn( L n + Rn - l) 2 

I{4 = J}' 



m„ + i(a) 2 



Taking the expectation on both side of the last inequality we get 



\M n+1 (a) ~ M n {a)\ 2 ) < 



C 



n 



m n (2a) m n (2a) 



C 
< — 

n 



m n (a) 2 m n+ i(a) 2 _ 

n S(2a) 



l S(2 a )-2S(a) + 



(n + l) 25 («) 
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Now, recalling that (M„(a))„>i is a martingale, we obtain 

ra-l 

E[M n (a) 2 } = 1 + Y, - M,(a)| 2 ) 

i=l 
n 

< cri2«&"W-(t(«))-i, 



i = l 



Lemma 5.5. Z/E[L 2a + i? 2a ] < +00, one has for every t>l 

e -2S(a)i E [ Mi/t ( a )2] < ^) 

where 

Cfj, if A*(2a) < A t ( Q! ) arac ^ 25(a) > — 1; 
Cfj,h(t) otherwise 

where h(t) is defined in (|15[) and is a suitable constant. 



□ 



(47) /i(t) 



Proof. As above the symbol C designates a constant, not necessarily the same at each occurrence. 
We shall repeatedly use the following two simple facts: for any 7 > — 1 and any t > 

(48) 51(1 - e-*)™- 1 ^ < Ce (7+1)t 

n>l 

and, for every t>l, 

-t\n-l 1 * ^ * 



(49) £(i_ e - r -i± = ^_< 



n>l 



n 1 — e ( 1 — e 



Relation (l49l) follows by a simple Taylor expansion of log(l — x), while (|48|) follows from (|45|) and 
from the inequality 

- r(n)r( 7 + i)- 

Since 

/ t := E[M„ t (a) 2 } = e~* £(1 - e - t ) n - 1 m„(a) 2 E[M„(a) 2 ], 

n>l 

([591 and © yield 



(50) /tSCe-'^tl-e^rV*'^ 



i 2a(/i(2a)-/i(a))-l_ 



n>l i=l 



Let i > 1. We need now to distinguish among different cases. 

Case 1. If n(2a) < fx(a) and 25(a) > -1, then £+7 i^M2 a )-^( a ))-i < +QO andi by 
gets 

It < Ce~* ^(1 - e"*)"-^ 25 ^) < c e - t+t ( 25 ( Q '+i) = Ce 25 ( Q )*. 
n>l 

Case 2. If /j(2a) < ^(a) and 25(a) = -1, then £+7 i 2a( / i(2a)-^(a))-i < +oc andi by gg^ onc 
gets 

i* < Ce - ' V (1 - e-*)"- 1 - < Ci. 

^— ' 71 

n>l 

Case 3. If /i(2o) < //(a) and 25(a) < -1, then £+°^2a(/'(2a)-M(«))-i < +QO and hence 
i* < Ce"* ^(1 - e-*)"- 1 ^ 5 ^) < Ce"' £ n 25 ^ < Ce"*. 

n>l n>l 

Case 4. If /j(2a) > /j(a), noticing that J27=i i 2 "O(2a)-M°0)-i < Cn 2a ^ 2a ^^\ one gets 



It<Ce- ty $2(l 



e -iw-l n 2a(M(2a)-M(«)) 



LARGE DEVIATIONS FOR THE SOLUTION OF A KAC-TYPE KINETIC EQUATION 



13 



and then, by 

h < Ce {si2a) - 2S{a))t . 
Case 5. If /t(2a) = //(a) and < 5(a) 



It < Ce~' ^(1 - e~ t ) n ~ 1 n 2S{a) logn 

n>l 

< Ce~ l - e -*)»-l n 2S(a)+t, = Q^t 

n>\ 

If /x(2a) = fx(a) and 25(a) < 0, then 

n 

It < Ce-* 2(1 - e-*)"-^ 25 ^ ^ z- 1 



TI>1 1=1 

i > 1 n > i 

fe>0 



< Ce"* ^ rV - e-*)*- 1 53(1 - e -*) fc (jfe + l) 25 ^ 



Hence: 

Case 6. If //(2a) = //(a) and 25(a) < -1, by @5) 

I* < Ce"' 5] r x (l - e-*)'" 1 5] fc 25 ^ = Ce-* 53 r x (l - e"*) 1 " 1 < Cie" 

i>l fc>l i>l 

Case 7. If //(2a) = //(a) and 25(a) = —1, using (|49|) twice 

It < Ct 2 e"*. 

Case 8. If //(2a) = //(a) and -1 < 25(a) < 0, by (gHJ) and (@9]), 

It < Ce"* 53 r x (l - e-y- 1 53(1 - e -*) fc (fc + 1) 25(Q) = Cte 25 ^' 
i>l fe>o 

5.2. Proofs of the main theorems. 



□ 



Proof of Theorem \2.2[ The proof follows the same steps of the one of Theorem 2.2 in [2J, using in 
place of Lemma 5.1 in [2] the following simple result: Let {X n ) n >\ be a sequence of iid random 
variables with common distribution function Fq. Assume that (ajn)j>l,n>i * s an array of positive 
weights such that 

n 

lim } ctj n = Ooo and lim max a,„ = 0. 

n-*+oo z — ' n-> + oo l<j<n 

3=1 

1/ lb satisfy ((5]) wii/i a = 1, Cq = Cq > and Q holds, then a jn^j converges in law to a 

Cauchy random variable of scale parameter 7raooCo and position parameter a aa ')Q. To prove this 
claim, according to the classical general central limit theorem for array of independent random 
variables, it is enough to prove that 

(51) lim Cn(x) = ^ (x^O), 

(52) lim lim cr 2 (e) = 0, 

(53) lim ?/„ = 00070 

n— >+oo 
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are simultaneously satisfied where 

n n 

C„(x) :-I{x<0}^g j -„(.T)+I{x>0}^(l-Q J -„(x)) (are 



3=1 



3=1 



(/ a:dQ iin (a;)) } (e > 0), 



Y\ |l - Q 3 -,n(l) - Qj>(-1) + / a;dQj, n (a;)}, 



Qj,n{x) := Fo(aJ„x) with the convention F o (-/0) := I[o,+oo)Q- 



See, e.g., Theorem 30 and Proposition 11 in [16]. Conditions (|5Tj) and ([52]) can be proved exactly 
as the analogous conditions of Lemma 5 in [3] . As for condition ([53]) note that 



3=1 



1-F 



1 \\ 1 



?7„ = ^ Oj„ / xrfF (a;) + a, 

Using the assumptions on i<o and on (a>j n )jn it follows immediately that 

limy^Ojn / zdFb (a) = Goo 7o 

n ~~; j(-i/q,„,i/q„j 

and 



1 \ 1 



3=1 



UmVa jn fl-Fof— )) F 

™ Z — ' V Va™ / / din 



1 \ 1 



Ooo(4 -C ) = 0. 



This gives (|55|) . 



□ 



Sketch of the proof of Theorem \2.S\ Using the results in |23j one proves that 

q t -^e-^l-e-*)"" 1 ^, 

n>l 

where q\ := po and 

q n ■= - Y] gw-i-i) > i), 

n £ — * 



is a solution of an homogeneous kinetic equation of the form (p} with Q + replaced by Q + . At this 
stage, following the same arguments used to prove Proposition 1 in [3], one proves that qt is the 
law of Ht . □ 



Proof of Theorem \2.4\ Let x > and let B* the cr-field generated by the array of weights [Pjn]j,n 
and by the Yule process [ft]t>o- Then 



P{e~^ a)t H t <x} = E 



(54) 



where 



= E 



S 



3=1 



3 = 1 



\(l-P{\e-^ t p j , lH X j \>x\B*} 



[e-^- S{a)tM ^+A t ( x ) 



A t (x) := H(l " P^e-^frM > x\B*}) JJ 

3=1 3 = 1 
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By (El 

(55) 



P{\ 



3 -/i(a)t 



p jiVt X j \>x\B*}) = 



c e 



1 + TZ 



e -/i(ai)t«. 



Now recall that, given 2N complex numbers a±, . . . , aN,bi,. . . , 6/v with a.;|, \bi\ < 1, | YiiLi a i ~ 
11^=1 < Xiti l a » ~~ Moreover, for every x > and 1 < r < 2 one has |1 — x — e~ x \ < C r \x\ r . 
Combining these facts with ([53]) one gets 



\M*)\ < E I 1 - ^{|e-" (Q)t &> t ^-| > x\B*} e 



EO „-S(c)i 



3=1 

= E 



.r 

< a^e- 1 - 5 ^ y + y fBf ^ 



3=1 



71 



< 



x ra ty ' x a ty ' Ve-^( Q )*^ (l/t) / 
= r « W a)_ M (ra))t e -S(r«)t M / m) + fle^'M^a^f AtTtA 

x ra fV y x a ty ' Ve^M'^)/ 

Now choose r = 6/a and notice that r > 1. Moreover, by the convexity of S(s), it is easy to see 
that /i(s) < /x(a) if a < s < S. Hence, without loss of generality, we can suppose that a < 5 < 2. 
Then, arguing as in the proof of (j42| of Proposition 15. 2\ it is immediate to see that it also holds 

E[e- s( - ra)t M Vt (ra)) = 1. 

Moreover, by assumption, fi(a) — fj,(5) = fi(a) — fj,(ra) > 0, hence 

E [ e -™(Ma)- M (™))t e -5(ra)t M ^ TO )] Q 

when t — > +oo. Combining (|41|) and f)44[) by the generalized dominated convergence theorem one 
gets also that 



E 



S(a)t M 



-> 0. 



Hence E[A t (x)] — > as t — > +oo. Using once again (|41~j) one gets 



E 



£0 „-S( Q )t 



M„ t (a) 



E 



Plugging these last convergences in ([54]) one concludes the proof for x > 0. Since for x < there 
is nothing to prove, let us assume that x = 0. By dominated convergence theorem it is easy to see 
that 

limE[e-l i r° z »('")] = PiZ^a) = 0}. 

x 10 

Hence, if P{Z oa (a) = 0} > there is nothing to be proved since is a discontinuity point for 
x M> Efe - ^! ° z °°( a '] =: £)oo(:r). Assuming now PlZ^a) = 0} = 0, one obtains that Sj^ is 
continuous and that for every e > there is 7/ = 77(e) such that Sjoo(v) ^ e - So that 

< limsup^ t (0) < lim sup #4(77) = £00(77) < e. 

t— S- + OG t— > + OQ 



This proves that linit^ +00 fjt(0) = 0. 



□ 



Proof of Theorem. \3.1[ Recalling that B denotes the cr-field generated by the array of random 
variables [/3j n ]j n , using (|24[) one can write 



n 

x f P {\ e -rt°)t Vt \ > x t } = x?E[j2Hvt = n}p{\J2^ (a)t PjnX j \ > x t \B) 



n>l 



3 = 1 



> B 



(o) 



(i) 
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where 



(°) ._ P S(a)t E 



Br : 



l-n 



o(l) . = e -2S( a) t K „ 

4 xf(l + e) 2a 



'(MM 2 



(l + e)° 



for every e > 0. Setting 



aJt(H-e) 



V0 



M Vt (a)e 



-S(a)t 



one gets that for every t > 

|A| < (l + llWlloo^CaJe- 5 ^' 

and by flU} M„, (a)e^ 5 ^* -> Z M (a) in Zr. Furthermore |A t | < 1 and A{ — > 1 in probability by 
Lemma [Ol Finally by (JS) and by (JUJ), one gets 

z t (l + e) 



7e 



-> o 



in probability. Combining these facts one obtains that 

D t -> Z 'oo(a) and A t D t -> Z oc (a) 

in probability for t — > +oo and, by the generalized dominated convergence theorem, that A t D t 
Zoo(ct) in L 1 . Hence, in view of (|42|) one obtains 

lim B ( t Q) = Urn — — E(AtA) 



r|^ E (^(a)) 



1 + e" 



As far as the term S t is concerned, using Lemma l5.5[ one can write 

lim sup < C lim sup— — 

t— >-\-OG t— > + OG %t 

for a suitable constant C and h(t) being defined as in the same lemma. Then, in view of the 
assumptions on x t according to the expression of h(t), it follows that limsup t _> +00 BP = 0. 
Hence, one gets 



liminf x?P{\VA > x t } > liminf B t (0) - lim sup 



(1) _ c 



(l + c)« 



and then 
(56) 

On the other hand, applying (j2"5)) . one gets 



liminf x? P{\V t \ > x t } > c . 

t— > + oo 



^P{\e~^ a)t Vt\ >x t } < 



co 



(l-e)° 



E 



2A 



(57) 



£ 2(2-a)^ 2 - a)(1 - 7) 



V/?(^)e-^ (Q)t // 



+ 



7, '2 



Ai 



a(2 7 -l) 2-a+2(a-l) 7 



E 



[e- 5 <<*M w (a)) ! 



As in the previous part — > cq/(1 — e) Q . Moreover, since (2 — a) (1 — 7) > for every 7 < 1 
and Ele-S^M^a)] = 1 by 02]), one has £/j 1 — ► for £ — > +00. Finally, in view of Lemma 
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Remark U and the assumptions on x t , according to the value of S(a) and S(2a), one can choose 
1/2 < 7 < 1 in order that [7 t (2) ->■ for t -> +oo. Hence, limsup t ^ +oc xfP{\e- si - a ^V t \ > x t } < 
Co/(l — e) a for every e > which implies 



(58) 



Iimsupx?P{|e _,s ( o) Vt| > x t } < c . 

t— >+oo 



In view of (|56|) and (|58|) we obtain 

(59) lim x^Plle- 5 ^*^! > xj = c . 

In order to complete the proof of (fTS]) it is sufficient to show that 

(60) lim xfP{\V oo \>x t } = c . 

As already noted, by convexity of S and the condition fi(6) < (J,(ot), it follows that /Lt(s) < (i(a) if 
a < s < 6. Hence, without loss of generality, we can assume that a < 6 < 2a. 
Let Z oc (a) be as in Theorems |2~T1 and [231 Then 

^oo = ^(a) 1/a 5 a 

where S a is a stable r.v. with index a, Z oa (a) and S a being independent. If and G a denote 
the distribution functions of and S a , respectively, then 



F^x) = E\G a (Z 00 (a)- 1/a x)I{Z 00 (a) / 0}. 



Hence 



(61) PHV^l >x} = F^i-x) + 1 - F^x) =: ^(^(a)) + C(z) = ^ + C(x) 

x a x a 

since E(Zoo(a)) = I by (|42|) . From the properties of the tails of stable distributions one can write 
that 

K 



G a (-x) + l-G a (x)-^- 
x a 

for x > 0, since a < 8 < 2a. See, e.g., HJ. Hence 

C(x) < 



< 



with E[2 00 (a) 5 / Q ] < +oo by (j43]) . 
To prove (fI7|). use (|26| to write 



where 



jj(o) _ ^(i) < a^p{| e -/»(«)* fft | > Xt j < ^ 



,(D 



(0) 





= c E 




- o 




•' 1 




= c E 



i/ t ) e -M«) 
(e- s ^M Vt (a)) 2 

Xf 



1 + K 



Arguing as before, one proves that B t — > Co, B{ — > and L/^ ' 1 — > cq and this completes the 



proof. 



□ 



IS 
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